BALANCEDNESS AND CONCAVITY OF FRACTIONAL DOMINATION GAMES
نویسندگان
چکیده
منابع مشابه
Balancedness and Concavity of Fractional Domination Games
In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.
متن کاملBalancedness of Integer Domination Games
In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, {k}-domination game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use o...
متن کاملBalancedness conditions for exact games
We provide two new characterizations of exact games. First, a game is exact if and only if it is exactly balanced; and second, a game is exact if and only if it is totally balanced and overbalanced. The condition of exact balancedness is identical to the one of balancedness, except that one of the balancing weights may be negative while for overbalancedness one of the balancing weights is requi...
متن کاملOn the balancedness of relaxed sequencing games
This paper shows that some classes of relaxed sequencing games, which arise from the class of sequencing games as introduced in Curiel, Pederzoli, Tijs (1989), are balanced.
متن کاملNo. 2002-49 ON THE BALANCEDNESS OF RELAXED SEQUENCING GAMES
This paper shows that some classes of relaxed sequencing games, which arise from the class of sequencing games as introduced in Curiel, Pederzoli, Tijs (1989), are balanced.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Korean Mathematical Society
سال: 2006
ISSN: 1015-8634
DOI: 10.4134/bkms.2006.43.2.265